IN THE CLAIMS 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1. (Currently Amended) A hybrid multi-user interference cancellation method for 
canceling interference between a plurality of user signals, comprising: 

(a) receiving a plurality of external user signals, calculating powers of the user signals, 
and providing user numbers to the calculated signal powers in their intensity orders; 

(b) sorting the user numbers in descending order; 

(c) forming at least one user cluster so that the signal powers following the sorted user 
numbers may differ less from a central value or a mean value in the same cluster; and 

(d) performing parallel interference cancellation on the respective user signals within the 
same cluster, and performing successive interference cancellation between the formed 
clusters; 

wherein said forming comprises: 

configuring a trellis including nodes and branches, the sorted user numbers being 
provided to the nodes: and 

forming at least one user cluster including at least one user number from a start node to 
an arrival node moving along the branches of the trellis. 

2. (Cancelled) 

3. (Currently Amended) The method of claim 31, wherein forming at least one user 
cluster comprises: forming the user numbers of from the user number generated by adding 1 to 
the user number provided to the start node to the user number provided to the arrival node, into a 
single cluster. 
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4. (Original) The method of claim 3, wherein (c) comprises: 

calculating an average signal power of the formed user clusters to define an object 
function of each branch; 

calculating the sum of all object functions received from at least one path for each 
branch, by the branches that have met at a predetermined node; 

selecting the branch with the least sum of the calculated object functions as the optimal 
path; and 

collecting the numbers provided to the respective nodes in the selected optimal path to 
form a user cluster. 

5. (Original) The method of claim 4, wherein the defined object function satisfies the 
subsequent equation 



where s { is a number of user sets, and m, is a mean signal power value in the user set 

6. (Original) The method of claim 1, wherein (c) comprises: 

configuring a trellis including nodes and branches, the sorted user numbers being 
provided to the nodes; and 

forming at least one user cluster that includes no user numbers from a start node to an 
arrival node moving along the branches of the trellis. 

7. (Original) The method of claim 6, wherein (c) comprises: 

excluding the user cluster without user numbers, when selecting the optimal path by 
using the formed user cluster. 

8. (Currently Amended) A hybrid multi-user interference canceller for canceling 
interference between a plurality of user signals, comprising: a channel estimator for receiving a 
plurality of external user signals, calculating powers of the user signals, and numbering the 
calculated signal powers in their intensity orders; 

a sorter for sorting the user numbers in descending order; 
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a cluster calculator/former for forming at least one user cluster so that the signal powers 
following the sorted user numbers may differ less from a central value or a mean value in the 
same cluster; and 

a hybrid interference canceller for performing parallel interference cancellation on the 
respective user signals within the same cluster, and performing successive interference 
cancellation between the formed clusters; 

wherein the cluster calculator/former configures a trellis including nodes and branches, 
the sorted user numbers being provided to the nodes; and 

forms at least one user cluster including at least one user number from a start node to an 
arrival node moving along the branches of the trellis. 

9. (Cancelled) 

10. (Currently Amended) The canceller of claim 89, wherein the cluster calculator/former 
forms the user numbers of from the user number generated by adding 1 to the user number 
provided to the start node to the user number provided to the arrival node, into a single cluster. 

11. (Original) The canceller of claim 10, wherein the cluster calculator/former calculates 
an average signal power of the formed user clusters to define an object function of each branch, 
and allows the branches that have met on a predetermined node to calculate the sum of all the 
object functions provided from at least one path for each branch. 

12. (Original) The canceller of claim 11, wherein the cluster calculator/former selects the 
branch with the least sum of the calculated object functions as the optimal path, and collects the 
numbers provided to the respective nodes in the selected optimal path to form a user cluster. 

13. (Original) The canceller of claim 8, wherein the cluster calculator/former configures a 
trellis including nodes and branches, the sorted user numbers being provided to the nodes, and 
forms at least one user cluster that includes no user numbers from a start node to an arrival node 
moving along the branches of the trellis. 



10/665,085 



4 



14. (Original) The canceller of claim 13, wherein the cluster calculator/former excludes 
the user cluster without user numbers, when selecting the optimal path by using the formed user 
cluster. 

15. (Currently Amended) A recording medium including a hybrid multi-user interference 
cancellation method for canceling interference between a plurality of user signals, comprising: 

(a) receiving a plurality of external user signals, calculating powers of the user signals, 
and numbering the calculated signal powers in their intensity orders; 

(b) sorting the user numbers in descending order; 

(c) forming at least one user cluster so that the signal powers following the sorted user 
numbers may differ less from a central value or a mean value in the same cluster; and 

(d) performing parallel interference cancellation on the respective user signals within the 
same cluster, and performing successive interference cancellation between the formed 
clusters; 

wherein said forming comprises: 

configuring a trellis including nodes and branches, the sorted user numbers being 
provided to the nodes: and 

forming at least one user cluster including at least one user number from a start node to 
an arrival node moving along the branches of the trellis. 
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